Efficient Partitioning of Sequences
نویسندگان
چکیده
Two trees are used sequentially to calculate an approxi-mation to lIA, where 1 IA < 2. These trees calculate the logarithm andexponential, and the division (reciprocation) process can be described by1/A= eAd. For bit skip accuracy of six to 10, this logarithmic-exponential method uses significantly less hardware with respect to thescheme in [3], and the delays may be greater or less than those of [3],depending on the method used and the minimum bit skip.
منابع مشابه
An Efficient Target Tracking Algorithm Based on Particle Filter and Genetic Algorithm
In this paper, we propose an efficient hybrid Particle Filter (PF) algorithm for video tracking by employing a genetic algorithm to solve the sample impoverishment problem. In the presented method, the object to be tracked is selected by a rectangular window inside which a few numbers of particles are scattered. The particles’ weights are calculated based on the similarity between feature vecto...
متن کاملAn employee transporting problem
An employee transporting problem is described and a set partitioning model is developed. An investigation of the model leads to a knapsack problem as a surrogate problem. Finding a partition corresponding to the knapsack problem provides a solution to the problem. An exact algorithm is proposed to obtain a partition (subset-vehicle combination) corresponding to the knapsack solution. It require...
متن کاملChildren's Informal Composite and Truncated Partitioning Strategies
In this paper, we report two subsets of partitioning strategies utilised by a sample of twelve Grade 3 children when they were asked to solve sequences of partitioning problems. These strategies emerged when the children sought to make the process o.fpartitioning more efficient in terms of generating equal shares, reducing the number of steps involved in partitioning and reducing the load on wo...
متن کاملA new memetic algorithm for mitigating tandem automated guided vehicle system partitioning problem
Automated Guided Vehicle System (AGVS) provides the flexibility and automation demanded by Flexible Manufacturing System (FMS). However, with the growing concern on responsible management of resource use, it is crucial to manage these vehicles in an efficient way in order reduces travel time and controls conflicts and congestions. This paper presents the development process of a new Memetic Alg...
متن کاملAn Efficient Algorithm for Output Coding in Pal Based Cplds (TECHNICAL NOTE)
One of the approaches used to partition inputs consists in modifying and limiting the input set using an external transcoder. This method is strictly related to output coding. This paper presents an optimal output coding in PAL-based programmable transcoders. The algorithm can be used to implement circuits in PAL-based CPLDs.
متن کاملComputation of the Sadhana (Sd) Index of Linear Phenylenes and Corresponding Hexagonal Sequences
The Sadhana index (Sd) is a newly introduced cyclic index. Efficient formulae for calculating the Sd (Sadhana) index of linear phenylenes are given and a simple relation is established between the Sd index of phenylenes and of the corresponding hexagonal sequences.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Trans. Computers
دوره 44 شماره
صفحات -
تاریخ انتشار 1995